I went vegetarian, mostly vegan last January right after I ate all the crap I bought for the holidays. I'm really enjoying it. I went veg about ten years ago but drifted back to meat eating. I did lose weight and felt real good on it but back then there were fewer options as Wha Happened mentioned. Now it is pretty easy. When I first went vegan (mostly) last year I had a Vegas trip planned. We stayed at the Wynnn because Steve Wynn is a Vegan so he sees to it that his hotels have great vegan options. We had no problem finding great meals. If you like to cook it can be a lot of fun and makes the tranistion easier. There are so many good cook books out there. Here are some of the ones I like:
Cooking Vegan for Carnivores by Roberto Martin. The Sexy Vegan by Brian Patton. Brian has some very funny videos on Youtube. Everytime I ask him something on facebook he replies..great guy. The Happy Herbivore, Linsay Nixon has some good books. Anything by Isa Chandra Moskowitz is wonderful. Cloe's Kitchen is great. The best way to go vegan overall is the way recommended by: Forks over Knives, Engine 2, Mcdougall etc.
All of these people have websites or blogs. Isa Chandra's is the Post Punk Kitchen. If you are on facebook and type in vegan you'll find a lot of helpful information. Some good places to check out there are: Vegetarians in Paradise, Post Punk Kitchen, Sexy Vegan, Eco-Vegan Gal.
PM me if you want to talk further about this.